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Abstract 

Pursueing our investigations on the relations between Thompson groups and mapping class groups, we 
introduce the group T* (and its further generalizations) which is an extension of the Ptolemy-Thompson 
group T by means of the full braid group Boo on infinitely many strands. We prove that it is a finitely 
presented group with solvable word problem, and give an explicit presentation of it. 
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Introduction 

In |19| we introduced a group B which is a universal mapping class group of genus zero. This is a mapping 
class group (in a restricted sense) of the Cantor surface of genus zero consisting of a 2-dimensional sphere 
with a Cantor set deleted. The main result of |19j is a finite presentation of B coming from a cocompact 
action of the group on an explicit complex, with small stabilizers. On the other hand B may be algebraically 
described as an extension of the Thompson group V by a pure mapping class group of the Cantor surface. 

The aim of this paper is to pursue further these lines of thought. One of the motivations of |19| was to prepare 
the setting for the finite presentability of a universal mapping class group of infinite genus, constructed in 
the same way as B, but using a surface of infinite genus. The next step in completing this project is the 
knowledge of an intermediary group B* that is associated to the infinite surface with handles surgered off 
and replaced by punctures. Our result in this direction is that this group is also finitely presented. 

However, there exists a simpler construction that presents the same features as the shift from B to B* . This 
construction starts from the Thompson group T and yields an extension T* of T by the group of braids 
on infinitely many strands. Notice that an extension BV of the larger Thompson group V by a pure braid 
group on infinitely many strands has been recently considered by M. Brin and P. Dehornoy (0JO3E1EII)- It 
constitutes the planar counterpart of the group B, in which the Cantor surface is replaced by a disk minus a 
Cantor set. As a matter of fact, we have observed that BV is a subgroup of B (see ^H]). Since BV is called 
the braided Thompson group, we hope to avoid any confusion by calling T* the braided Ptolemy- Thompson 
group, insisting on its relation with the Ptolemy-Thompson group T (see The group T* is essentially 

different from BV (and B), being an extension by the whole group of braids, and not only the pure braids. 

There is a group in the literature, indeed, to which T* should be compared. This is the somewhat myste- 
rious acyclic extension considered earlier by Greenberg and Sergiescu (|21|). A recent construction of the 
Greenberg-Sergiescu extension has been given in |27| . in terms of a mapping class group of an infinite sur- 
face with punctures. Actually, we define T* as a mapping class group of a planar surface D* obtained by 
thickening in the plane the binary tree. The elements of T* are required to permute the punctures of D* 
(corresponding to the vertices of the tree) and to preserve at infinity a certain rigid structure of the surface. 
In this respect, our construction is close to that of It is even simpler, but (and since) our group T* , 

*This version: June 2005. This preprint is available electronically at http://www-fourier.ujf-grenoble.fr/~funar 
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contrary to the Greenberg-Sergiescu group, does not encode the discrete Godbillon-Vey class. The algebraic 
properties of the Greenberg-Sergiescu group are very poorly understood today. Our second motivation in 
studying T* is to get some insight which would enable us to understand the Greenberg-Sergiescu group. 

Lastly, the construction of T* , as a mapping class group of a punctured infinite surface of infinite type, can 
be viewed also as an extension of the Dynnikov three pages representations f|15p. where, for the first time, 
the infinite braid group i?oo was realized as the commutator of a finitely presented group. Notice that this 
way of encoding links as three pages braids led Dynnikov to a purely algebraic algorithm for recognizing the 
unknot. 

Our main result is the following: 

Theorem 0.1. The braided Ptolemy-Thompson group T* is a finitely presented group. 

The bulk of the paper is devoted to the proof of this theorem, with an explicit presentation for T*. We 
follow K. Brown's method (see 0), based on the Bass-Serre theory. It consists in building a simply connected 
2-dimensional complex on which T* acts cocompactly with finitely presented stabilizers. The complex is a 
kind of fibration over a (conveniently reduced) Hatcher-Thurston complex of the infinite surface. The latter 
is a quotient of the Cayley complex of the Ptolemy-Thompson group T. The terminology used here for T is 
expected to stress on its relation with the Penner-Ptolemy groupoid (see [321)) from which its presentation 
actually derives. 

A similar construction was used in |19| to build up a complex for B, but there, the problem was rather 
complicated because of the complexity of the Brown-Stein complex for V. 

However, our T*-complex has a new ingredient: the fibre of the fibration over the Hatcher-Thurston complex 
is the Cayley complex of the braid group . A key tool is the use of a presentation of which exploits the 
homogeneity of the tree associated to the infinite surface. It is precisely provided by a general theorem due 
to V. Sergiescu ( The remaining difficulty is that countably many relations of commutations between 
the braid generators occur in this presentation. Fortunately, the dependence between the braidings and the 
Thompson generators is so strong that we manage to make use of the finiteness properties of T in order to 
eliminate almost all the cumbersome commutation relations in -Boo- 

The same kind of methods also works for the group B* which is an extension of B by the infinite braid group 
of the Cantor surface. We state the result at the end of the paper. 

We also introduce a group T*, a twin brother of T* , which satisfies the same finiteness property as T*, 
but has only two generators, while T* has three. This provides the following new formulation for the main 
theorem: 

Theorem 0.2. The stable braid group B^ embeds as a normal subgroup into the finitely presented group 
T* with two generators. 

The groups T* and T* generalize the diagram picture groups considered by V. Guba and M. Sapir (\'25\) 
insofar as these are extensions by infinite permutation groups, rather than braid groups. Diagram groups 
are known to have very good properties: they are -FPoo, have solvable conjugacy and word problems. We 
will prove that T* and T* also satisfy the following: 

Theorem 0.3. The groups T* and T* have solvable word problems. 

Acknowledgements. The authors are thankful to D. Calegari, P. Dehornoy, M. Rubin, V. Sergiescu and 
B. Wiest, for comments and useful discussions. 

1 Infinite planar surfaces and asymptotic mapping class groups 
1.1 Enhanced surfaces of infinite type 

The surfaces below will be oriented and all homcomorphisms considered in the sequel will be orientation- 
preserving, unless the opposite is explicitly stated. 

Definition 1.1. The ribbon tree D is the planar surface obtained by thickening in the plane the infinite 
binary tree. We denote by D* ( respectively, D* ) the ribbon tree with infinitely many punctures, one puncture 
for each vertex (respectively, each edge) of the tree. 
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Figure 1: D* and D* and with their canonical rigid structures 



Definition 1.2. A rigid structure on D, D* or D* is a decomposition into hexagons by means of a family 
of arcs whose endpoints are on the boundary of D. Each puncture lies inside a hexagon in the case of D* , 
while each arc passes through a puncture in the case of D* . It is assumed that these arcs are pairwise non- 
homotopic in D, by homotopies keeping the boundary points of the arcs on the boundary of D. The choice 
of a rigid structure of reference is called the canonical rigid structure. The canonical rigid structure of the 
ribbon tree D is such that each arc of this rigid structure crosses once and transversely a unique edge of the 
tree. The canonical rigid structures on D* and D* are assumed to coincide with the canonical rigid structure 
of D when forgetting the punctures. See Figure^ 

Notation 1.1. Let ^ stand for *, * or the vacuum. The set of isotopy classes of rigid structures on will 
be denoted 9t^. The canonical rigid structure of will be denoted r^. 

1.2 Asymptotic mapping class groups 

Definition 1.3. 1. Let denote D, D* or D* . A planar subsurface of is admissible if it is a connected 
finite union of hexagons coming from the canonical rigid structure . The frontier of an admissible surface 
is the union of the arcs contained in the boundary. 

2. Let ip be a homeomorphism of . One says that ip is asymptotically rigid if the following conditions are 
fulfilled: 

• There exists an admissible subsurface £ C such that <p(£) is also admissible. 

• The complement — £ is a union of n infinite surfaces. Then the restriction ip : — £ — > — <p(£) 
is rigid, meaning that it respects the rigid structures in the complements of the compact subsurfaces, 
mapping hexagons into hexagons. Such a surface £ is called a support for ip. 

One denotes by T, T* and T* the group of isotopy classes of asymptotically rigid homeomorphisms of D, 
D* or D* , respectively. 

Remark 1.2. There exists a cyclic order on the frontier arcs of an admissible subsurface induced by the 
planarity. An asymptotically rigid homeomorphism necessarily preserves the cyclic order of the frontier for 
any admissible subsurface. 

1.3 Ptolemy-Thompson group T as a mapping class group 

The mapping class group T is isomorphic to the Thompson group which is commonly denoted T. This fact 
has been widely developed in |27] and ^^l- We consider the following elements of T, defined as mapping 
classes of asymptotically rigid homeomorphisms: 

• The support of the element j3 is the central hexagon. Further, j3 acts as the counterclockwise rotation 
of order three which permutes the three branches of the ribbon tree issued from the hexagon. 
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• The support of a is the union of two adjacent hexagons, one of them being the support of (3. Then 
a rotates counterclockwise the support of angle tj , by permuting the four branches of the ribbon tree 
issued from the support. 




Proposition 1.3. The group T has the following presentation with generators a and (3 and relations 

a 4 = (3 3 = 1 

[(3a(3, a 2 (3a(3a 2 } = 1 
[f3a(3, a 2 (3 2 a 2 (3a(3a 2 (3a 2 ] = 1 
((3a) 5 = 1 

Proof. This result is due to Lochak and Schneps (see j^HDi but notice that there is a typo in their statement, 
which is corrected above. □ 

Remark 1.4. If we set A = (3a 2 , B = (3 2 a and C = (3 2 then we obtain the generators A, B, C of the group 
T, considered in |llj . Then the first two relations above are equivalent to 

[AB~ 1 ,A~ 1 BA] = 1, [AB-\ A~ 2 BA 2 } = 1 

The presentation of T in terms of the generators A, B, C consists of the two relations above with four more 
relations to be added: 

C 3 = l, C = BA~ 1 CB, CA=(A- 1 CB) 2 , (A -1 CB)(A -1 BA) = B(A- 2 CB 2 ) 

Remark 1.5. The subgroup of T generated by the elements A and B is the Thompson group F, as it is 
obvious from jll|. Moreover, the group F has the presentation 

F = (A, B; [AB-\ A~ l BA] = 1, [AB^ 1 . A~ 2 B A 2 ] = 1} 

Consequently, the inclusion F — > T sends A to A and B to B. 

2 The braided Ptolemy-Thompson groups T* and T* 

2.1 T* and T* as extensions of the Thompson group T 

We write D (respectively D* and D*) as an ascending union U n D n , where Dq is the support of (3, and D n+ i 
is obtained by adding a new hexagon to D n along each component of the frontier. 

Let the symbol ^ denote either * or *. The Artin braid groups B[D%] associated to the punctures on D% 
form an inductive system induced by the inclusions D% C D^ +1 , whose limit B[D^] = lim^oo B[D%] can 
be identified with the group of compactly supported braids on D, where the base points of the strands are 
the punctures of . 
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Remark 2.1. Let the symbol ^ denote either * or *. The group B[D^\ is isomorphic to the stable braid 
group -Boo, where is the inductive limit coming from the inclusions Oi G B n i— > <Ji G B n+ \, where <7j 
(1 < i < n—1) denotes a standard Artin generator. This can be proven by observing first that the embedding 
of into the Euclidean plane P induces an isomorphism of B[D^\ with the group of isotopy classes of 
compactly supported homeomorphisms of the punctured plane. Since the set of punctures is discrete in P, 
one may construct a homeomorphism of P which maps the punctures on the points of coordinates (i, 0), 
i £ N* (after the choice of a framing). By conjugation, this homeomorphism induces an isomorphism between 
P[D^] and B^. 

Proposition 2.2. Let the symbol ® denote either * or * . We have an exact sequence: 

1 — > B[D^] — f — ► T — ► 1. 

Proof. Thompson's group T is viewed here as the group of asymptotically rigid homeomorphisms of D 
(without punctures) up to isotopy. Thus, the epimorphism — > T is induced by forgetting the punctures. 
Now let ip be an asymptotically rigid homeomorphism of whose image in T is trivial. This implies that 
outside an admissible subsurface, if is isotopic to identity. Without changing the class of ip in T^, we may 
assume that outside this subsurface, if is identity. Therefore, there exists a compactly supported isotopy ip t 
among homeomorphisms of D which joins ip to identity, whose support is an admissible subsurface. Further 
the class of the homeomorphism if on the punctured support is completely encoded by a braid, and a picture 
showing the trajectory of the punctures during the isotopy. Then the class of if is the image of a braid from 
a some suitable B[D$] into T<>. This means that the kernel above is B[D^]. □ 

2.2 T* is generated by two elements 

Thompson's groups and their generalizations considered by Higman are generated by two elements f |30|). 
It is known that mapping class groups of closed surfaces of genus at least one are also generated by two 
elements. We will prove here that the same holds for the group T*. 

Specific elements 

Let us consider the following elements of T* and T* : 

• The support of the element (3* of T* (resp. (3* of T*) is the central hexagon. Further (3* and (3* act as 
the counterclockwise rotation of order three which permutes cyclically the punctures. One has /3* 3 = 1 
and /3* 3 = 1. 




• The support of the element a* of T* (resp. a* of T*) is the union of two adjacent hexagons, one of 
them being the support of j3* and (3*. Then a* (resp. a*) rotates counterclockwise the support of 
angle ^, by keeping fixed the central puncture (resp. the two punctures of the adjacent hexagons). 
One has a* 4 = 1 while a* 4 = a 2 , where a denotes the braid that permutes the puncture and 3, see 
Definition 12. II below. 
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Definition 2.1. Let e be a simple arc in D* or D* which connects two punctures. We associate a braiding 
&e £ Boa to e by considering the homeomorphism that moves clockwise the punctures at the endpoints of the 
edge e in a small neighborhood of the edge, in order to interchange their positions. This means that, if 7 is 
an arc transverse to e, then the braiding a e moves 7 on the left when it approaches e. Such a braiding will 
be called positive, while a~ x is negative. 



Remark 2.3. The subgroup of T* generated by a* 2 and (3* is isomorphic to PS'L(2,Z), viewed as the group 
of orientation-preserving automorphisms of the binary planar tree of the ribbon surface D. In the same way, 
the subgroup of T* generated by a = a* 2 a~ 1 (which is of order 2) and (3* is isomorphic to PSL(2, Z). 

Theorem 2.4. T* is generated by a* and (3* . 

Proof. Let us denote by T' the subgroup of T* generated by a*,(3* . 

Lemma 2.5. The restriction to T' of the projection map T* —>■ T is surjective. 

Proof. This maps sends a* to a and (3* to (3. According to Proposition ED a an d (3 generate T, thus the 
claim. □ 



Let now 1 : — > T* be the natural inclusion. Since T* is an extension of T by , it suffices now to show 
that i(i?oo) C T'. This will be done in two steps. First we show that a specific braid generator lies in T' and 
next we use the conjugation action to prove that all braid generators lay within T' . The first steps proceeds 
as follows. 

Lemma 2.6. The braid generator a [04] associated to the edge joining the punctures numbered and 4 has 
the image 

Proof. An explicit picture calculations shows that the action of ((3*a*) 5 on the standard rigid structure of 
the ribbon tree is the following one: 





In particular, this can be identified with the action of the mapping class crro4i- Then the action of (j3*a*) 5 
coincides with the natural action of ct[ 4] 6 -Boo on the arcs in the punctured surface. In meantime the 
configuration of arcs coming from a rigid structure (up to isotopy) uniquely determines the element of B^ , 
and so t((/3*a*) 5 ) = (T[ 4]. □ 

The end of the proof is now as follows. For each hexagon of D* , consider the three arcs which connect the 
punctures to each other, and intersect only at the punctures. Let S be the set of all such arcs associated to D*. 
The subgroup of T* generated by a* 2 and (3* acts transitively on £ as the group PSL(2, Z). Therefore, for 
each e G £, there exists a word w in a* 2 and (3* such that u>(e[ 4]) = e. Then wa^w^ 1 = <r e . Consequently, 
each o~ e belongs to T". Since the group B^ is generated by the braidings o~ e when e runs over £ , T' contains 

l(-Boo). □ 
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Figure 2: Tree of D* and Graph of D* 



Remark 2.7. The union of all edges of £ is a graph, which is dual to the binary tree (of D or D*). It will 
be called the graph of D* , see Figure A general theorem due to V. Sergiescu ([USD implies that Boo 
is generated by {a e , e G £}. The relations holding between these generators are explicited in [33]. This 
approach was later generalized by Birman, Ko and Lee (JoJ). 

2.3 Solution of the word problem 

Proposition 2.8. The groups T* and T* have solvable word problem. 

Proof. The proofs for T* and T* being the same, we only consider the case of T*. Consider a word w in 
the free group generated by the letters a*, (3*, of length \w\ — n. Our aim is to find an algorithm to decide 
whether the element represented by w in T* is trivial or not. When the former alternative holds true, we 
will write this as w = Ti , 1. We will also denote by [w] the class of the word w in T*. 

Recall that we denoted by Dq the support of (3* (the central hexagon) and that -D* +1 is the result of adding 
a new hexagon along each boundary component of D* n . Thus D* has 3 • 2" +1 — 3 punctures, 3 • 2" — 2 
hexagons and 3 • 2™ boundary arcs. We will say that the boundary hexagons of D* n - i.e. those which don't 
belong to D*_ x - are at distance n from Dq. The distance function between hexagons is induced by the 
usual distance at the level of the dual tree. 

The main ingredient is the following a priori characterization of the size of supports: 

Lemma 2.9. If \w\ = n then the support of [w] is contained in D*. This means that there exists an 
admissible subsurface £ C D* L such that [u>](£) is also admissible and [to] : D* — £ —> D* — [w](T,) is rigid. 
Moreover, [to](£) C D*. 

Proof. First, we have (3* m (D*) = D* and a* m (D*) C D* +1 for any m. Recall that a* and (3* are of finite 
order. 

The claim holds true trivially for n = 1. We use induction on n. Thus, if \w\ = n and [w] has support £ as 
claimed, then [f3* m w] has support £U/3*~ m (£) C D*. Moreover, [a* m w] has support £Ua*~ m (£) C D* +1 . 
The same argument works for [tu](£). This completes the induction step. □ 

Remark 2.10. Actually, we proved that the support of [w] is contained in _D£, where k is bounded from above 
by the number of distinct factors a* m , (3* m in the word w. 

Consider now the associated word W obtained from w by replacing a* , (3* by a, (3. Then W can be seen as a 
word representing the element 7r([w]) G T. 

The group T is finitely presented and simple. Therefore by a well-known result T has soluble word problem. 
Thus there exists an algorithm which decides whether W = T 1. 
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Assume that W = T 1. This implies that the element [w] 6 B^ C T*. According to the previous lemma 
[w] £ B(D^) C Boo, where £?(£)*) is the braid group of the D* and thus it suffices to decide whether the 
image of w is trivial in B(D* t ). However, w is not given as a word in the generators of the braid group, but 
as a word in a* , (3* which - one knows that - it can be rewritten as a word in the generators. Thus we have 
to overcome the difficulties concerning the rewriting process. 

Actually, there exists an algorithm which rewrites [id] as a word o\^o~™^ ■ ■ ■ cr™ fc , where <ii are the standard 
generators of B[D^\, coming from twists of endpoints of the edges of a maximal tree. In particular, [w] = T „ 
a™ 1 cr™ 2 ■ ■ ■ er™ fc . Let us assume that. The braid group is automatic and hence it has solvable word problem. 
This implies that it can be explicitly checked whether the word cr™ 1 tr™ 2 • • • a™* represents the identity in 
I? [£)*]. This is equivalent to w = Tt 1. Notice that the result of this test is independent on the particular 
word a" 11 a™ 2 ■ • • cr. mfc chosen above. 

Here is an algorithm which permits to overcome the rewriting procedure. The previous lemma shows that 
it suffices to understand the action of [w] on £>*, since [w] is rigid on the complementary of D* and thus 
identity. This implies that [w] can be viewed as a mapping class (of a homeomorphism) of!?*. The punctured 
disk D* is decomposed into hexagons by means of some arcs passing thru the punctures, which form the 
rigid structure. The mapping class [w] € B[D*] is completely determined by the image of the arcs (or the 
rigid structure) up to isotopy. Furthermore, w — T „ 1 if and only if the image rigid structure is isotopic to 
the initial rigid structure. Since the arcs are disjoint this is equivalent to saying that the image by [w] of 
each arc is isotopic to itself. Notice that the isotopy can be supposed to be supported on £)*, since [w] is 
the identity outside D* n . 

The first step is to understand what is needed for obtaining the image of the arc 7 C D* under the action 
of [id]. Let the input be the word id = W1W2 ■ • -iD n , where Wj are among the letters a*, (3* or their inverses. 
We know how to draw the image of an arc in D* n under each of the transformations a*, (3*. However it 
may happen that the image of an arc 7 from _D* under a* be outside D* n . Set then — w n {^) and 
7j + i = w n -j(jj), for n — 1 > j > 1. An application of the lemma shows that if 7 is contained in £)*, 
then 7j 6 D^, for all j < n. Moreover, we have [w](7) = 7„. In order to find the images of the arcs from 
D* it suffices to understand the restriction of the action to D\ n . Define now the restricted action of a* and 
(3* on arcs of D\ n as follows: 



We define recurrently w[2n](7) = idi [2n] (102 [2n] (■ ■• (w n [2n\ (7) )...). The previous arguments show that 
«j[2n](7) = [id] (7), when 7 C D*. Thus, by restricting the original action on D\ n we get finiteness on one 
hand, and on the other hand we are still able to recover the action of [w] on and so on all of D* . 

Recall now that simple curves on a surface are isotopic if and only if they are homotopic. Thus the problem 
on whether the the image by [w] of the standard rigid structure is isotopic to the former rigid structure is 
essentially an algebraic problem. Fix a base point * in D* C D* and lifts of the mapping classes a*, (3* 
which preserve this base point. The transformations a* [2n] , (3* [2n] act on loops based at * and there are 
induced explicit endomorphisms of free groups 



by setting a*[2n]([7]) = if the image of 7 is not contained within (and similarly for (3*[2n\). The 
exact form of these endomorphisms can be read quickly by labeling the punctures, taking loops encircling 
the punctures as generators and identifying a* , (3* with planar rotations, but their exact form won't matter 
in the sequel. Define further the restricted operators w^2n](^) = Wi[2n](w2[2n](- ■ ■ (w n [27i] (7) )...). These 
endomorphisms are outer endomorphisms which are well-defined only up to inner automorphisms. Consider 
now a basis 71, . . . ,7at of 7Ti(D*). Then the image of each element can be computed by using only the 
restricted operators as follows: [u>](tj) = iD[2n](7j). Remark that these formulas define an outer automor- 
phism [w] = w[2n] of 7Ti(_D*). Eventually, the test [id] =t* 1 is equivalent to checking whether this outer 
automorphism is trivial. Thus we have to check whether there exists c 6 7Ti(D*) so that 





(w[2n](7j-))i<j<jv 



■*) ( c 7jC r )i< 3 <N 
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This is equivalent to solving the generalized conjugacy problem in the free group 7Ti (£)*). Now, the gen- 
eralized conjugacy problem is algorithmically solvable for such a group. This holds more generally for 
biautomatic groups, as it follows immediately from the solution of the usual conjugacy problem (see |16| 
Theorem 2.57 p. 59, and [201 ) - This holds true also for groups satisfying the small cancellation conditions 
C(6), (7(4) - T(4), (7(3) - T(6) (see [I]). □ 

Remark 2.11. The complexity of this algorithm is exponential (about 0(n d 2 n )). In fact we can solve the 
problem w = T 1 in about 0(n 14 ) steps since the Dehn function of T is bounded by n 7 (see |24|). Next we 
can compute the action of the restricted operators tu[2n](7fc) in n steps. The length of the word iu[2n](7fc) 
is 0(n) and the conjugacy in the free group can be checked in a number of steps depending polynomially 
on the length. However the rank of the free group 7Ti(D*) is 3 • 2™ and thus we have at least that amount 
of conjugacy tests. 

Remark 2.12. The solvability of the word problem is a strong indication that the group has nice properties 
from algorithmic viewpoint. Notice however that A. Yu. Olshanskii constructed infinitely presented 2- 
generator groups which have solvable word and conjugation problem. Thus the result above does not imply 
that T* is finitely presented. 

2.4 The abelianization H^T*) 
Proposition 2.13. We have H X {T*) = Z/12Z. 
Proof. We know that T* fits into an exact sequence: 

1 -» B^ -> T* -» T -» 1 

The groups B^ is the group of braids associated to the punctures of D* . We will consider the Sergiescu 
presentation of B M associated to the graph of D* , sec Remark 12.71 Hall's lemma provides an infinite 
presentation of T*: the generators a* and (3* satisfy the following relations, as lifts of relations in T: 

a = fit =1 

[(3* a* f3*, a* 2 (3* a* (3* a* 2 } = 1 
[f3*a*l3*,a* 2 f3* 2 a* 2 f3*a*l3*a* 2 l3*a* 2 ] = 1 
{P*a*f = a m 

where <7r 4] is the braid generator considered above. All relations involving the braids are coming from 
Sergiescu's relations above, while the remaining relations in T* are conjugacy relations stating that B^ 
is normal inside T* . Thus the abelianization H\(T*) is generated by the classes of a* and (3* which are 
constrained to be of order 4 and 3, respectively. The claim follows. □ 

2.5 Dynnikov's group as a mapping class group 

Dynnikov (|15p considered earlier a simpler finitely presented group which contains B^, leading to the three 
page encoding of knots and links. However, his example fits well in our more general framework. We will 
explicitly explain this on a specific example. 

Instead of considering the ribbon tree obtained from the binary tree we consider the ribbon Y , where Y 
denotes the wedge of three half-lines in the plane. The group of automorphisms of Y is then Z/3Z. Consider 
next Y* which is the ribbon Y punctured at the set of points of integer coordinates on each half-line, where 
the origin is assumed to be 0. In the original definition of Dynnikov the origin was not among the punctures, 
thus the group obtained below will be different from his group described in [15|. There are three families of 
arcs, each one consisting of parallel arcs passing through the punctures of a half-line (excepting the central 
puncture) and connecting two boundary components. The surface Y* is then divided by these arcs into one 
hexagon containing the central puncture and infinitely many squares along the half- lines. One defines the 
admissible subsurfaces of Y* to be those hexagons determined by three arcs from three different families, 
and thus containing the central one. By analogy with the definitions of 1.1 and 1.2, we introduce: 

Definition 2.2. The group AS(Y*) is the group of asymptotically rigid homeomorphisms ofY* up to isotopy. 
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We will consider next the subgroup ASg(Y*) generated by those homeomorphisms which are end pre- 
serving i.e. inducing a trivial automorphism of Y. Alternatively, the homeomorphisms should send the arcs 
of some support hexagons into corresponding arcs of the same family. 




P 2 (2) 

Proposition 2.14. There is an exact sequence 

1 -» B x -» AS d (Y*) -» Z 2 -» 1 
where = limn^oo -B3 n +i is the limit of the braid groups of an exhausting sequence of subsurfaces ofY*. 

Proof. A mapping class (p € ASq(Y*) sends a support hexagon into another support hexagon, by translating 
the arc on the half-line lj of rij units towards the center. Since the support hexagons should contain the 
same number of punctures we have n\ + 712 + ^3 = 0. The map sending ip to (ni, 712, 713) is a surjection onto 
Z 2 . The rest of the proof is immediate. □ 

Let the line lj be punctured along the points pj (i) at distance i from the origin. Consider the mapping class of 
the homeomorphism dj which translates all punctures of the line lj-\ U/j+i one unit in the counterclockwise 
direction, as in the figure below: 




Proposition 2.15. The group ASq(Y*) is generated by the di,d2,d^ and admits the presentation given by 
the following relations: 

didzdz = 1 

U3M2U1U3 = U1U3U2U1 = U2U1U3U2, where itj = di + ididi_i 

U1U2U1 = U2UlU2,U 3 U2U 3 — U2U 3 U2,UlU 3 Ul = U3U1U3 

d~^ \i3d2U2 = U2d 2 ~ 1 U3d2,d 3 ~ 1 uid3U3 — u^d^uid^^ d± U2CI1U1 — uid^ u^di 

d% u^d^Ui — u\d^ u^d^,, d^ Uxd^u^ = u^d^ U\d3,di v,2d\U3 — u 3 d^ 1 u 2 c? 1 

d 2 ^ 1 M3C?2U3 = u^d^ Uad2, 1 U\dzU\ = u\d^ l uid3 1 di l U2d\U2 = U2d^ x U2d\ 

Proof. By convention, ah means that we first apply b and then a. Remark that it, = cr 0pi (i) is the braid 
twisting and Pi(l). Moreover, one proves by recurrence that cr p ./).)pi(k+i) = d~\u i df_ 1 . Thus ASg(Y*) is 
generated by the dj since their images generate Z 2 and the dj generate . The presentation for B^ given 
by Sergiescu (see also 0) yields the vertex and edge relations relations 

U3U2U1U3 = U1U3U2U1 = U2U1U3U2, where u t = 

U1U2U1 = U2UiU 2 ,U3U2U 3 = U 2 U3U2,UiU3Ui = U3U1U3 

The remaining relations in B^ are commuting relations between twists of disjoint supports. The twists on 
pairs of points at distance one yield the relations 

d 2 ~ 1 U3d2Ui — uid 2 ' 1 U3d2,d3 1 uid3U2 — U2d 3 ~ 1 uid3,di 1 U2diU3 = it3d 1 " 1 U2<ii 
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Further di commutes with 0^(1)^(2) since they have disjoint supports, which lead us to the last relations 
above. The interesting phenomenon is that these relations actually are sufficient to imply all commutativity 
relations (between arbitrary disjoint twists). The proof is a direct calculation (similar to that in which 
we will omit. 

Thus the presentation above shows that the subgroup generated by the w^'s and their conjugates by the dj is 
Boq. Further this subgroup Boo is normal inside the group given by the presentation above. We can provide 
an infinite presentation of ASa(Y*) by Hall's lemma which starts from the Sergiescu presentation of Boo 
and one of Z 2 . Then all relations of this infinite presentation are consequences of those from the statement. 
The claim follows. □ 

Remark 2.16. It follows from above that Boo = [ASq(Y*), ASq(Y*)] is the commutator subgroup since the 
abelianization of ASg(Y*) is Z 2 , as in the case studied by Dynnikov. 

2.6 T* is group of homeomorphisms of S 1 

Proposition 2.17. Let the symbol ^ denote either * or * . There exists an embedding 

-> Homeo + (S' 1 ) 

so that acts faithfully on the circle. 

Proof. It is known (see |21j ) that T can be embedded as the subgroup of piecewise linear homeomorphisms 
of S 1 = R/Z which have dyadic break points and dyadic derivatives (where defined). This implies that T 
admits a circular order. Furthermore, the group Boo, as all finite type braid groups, is left orderable (see 
e.g. Prop 9.2.7). By using the exact sequence 

1 -> Boo -> -» T -> 1 

we define a circular order on T^, as follows. Let tt : — > T the projection and x, y, z be three elements of 

1. If 7r(x), 7r(j/), tt(z) are distinct then their order in T* is that of their images in T. 

2. If 7r(x) = ir(y) ^ tt(z), then x~ x y G Boo which is left orderable. If x~ 1 y > 1 then x, y, z are positively 
oriented, otherwise it is negatively oriented. 

3. If tt(x) = ir(y) = tt(z) then x _1 y, x~ 1 z G Boo- Assume that 1, x _1 y, x~ x z are totally ordered using the 
order in Boo- Then the corresponding x, y, z are positively oriented in T^. 

This yields a circular order on and thus there exists an embedding Homeo + (S' 1 ). From f|ll)j. 

Thm.2.2.15) there is a faithful TO-action on S l . See [T^ for more details about circular orders and related 
questions. □ 

Any circularly ordered group G has an embedding G — » Homeo+(5' 1 ). A construction due to Ghys and 
Thurston yields a bounded cocycle e on G which is the pull-back of the Euler cocycle on Homeo+(5' 1 ), and 
which takes only the values and 1. This defines an Euler class [e] £ H 2 (G), which is the Euler class of the 
circular order. It is known that [e] = only if G is left ordered. Moreover, in the case of with its circular 
ordered defined above, one knows that cannot be left ordered since it has torsion. This proves that: 

Proposition 2.18. The Euler class [e T o] £ H 2 (T^) is a nontrivial bounded class, whose restriction to Boo 
is trivial. 

Moreover, this Euler class could be also described in cohomological terms. Set er for the Euler cocycle on 
the group T, namely the cocycle inherited from its natural embedding into Homeo+(5' 1 ). 

Proposition 2.19. The class [e T o] £ i/ 2 (T^,Q) is the pull-back 7r*[e T ] by the projection tt : — > T. 

Proof. According to a result due to E.Ghys, S.Jekel, and W.Thurston we have 

[c] = 2[e] 
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where c is the order cocycle defined by Thurston (see ^Ujj Construction 2.3.4) and e is the Euler cocycle 
of a circularly ordered group. If the group G acts faithfully on S 1 let us choose a point a € S 1 with trivial 
stabilizer. Recall that c is defined (as a homogeneous cocycle) by means of 

!1 if (go(a), gi(a), 52(a)) is positively oriented 
- 1 if (g (a),gi(a),g 2 (a)) is negatively oriented 
if (g (a),g 1 (a),g 2 (a)) is degenerate 

We claim that p*([ct]) = [&ro]- More generally, if p : G — > H is a monotone homomorphism with left 
orderable kernel between circularly orderable groups G and H then p*[cff] = [cq]. 

In fact, we have 

cq — p*ch = dw 

where w is the following 1-cocycle (in homogeneous coordinates): 

if p(go)^p(gi) 

„,, , . „ , = > ' if P(go)=p(gi) and g^gi < 1 
150 ' gi) 1 -1 if P(g )=p(gi) and go 1 g 1 >l 

if go = 3i 

This implies that p* [e^] = [eg] up to 2-torsion, as claimed. □ 




3 The complex C+(T*) 

The following of the article is devoted to the proof that T* is finitely generated, by constructing a simply 
connected cellular complex C(T*) on which T* acts cocompactly. Each orbit of 2-cells of this complex will 
thus correspond to a relation in T* . This will enable us to provide an explicit presentation for T*. We first 
introduce an auxiliary complex C + (T*), whose simple connectivity is not too difficult to prove, but which is 
not finite modulo T*. The complex C(T*) will be a subcomplex of C + (T*). We shall finally explain how an 
analogous construction applies to T* . 

3.1 Vertices and Edges 

The complex C + (T*) is a 2-dimensional cellular complex, whose vertices correspond to the elements of W 
(cf. Notation II. The (unoriented) edges correspond to "moves" of two types: 

1. Associativity move, or A-move: 

Let r be a rigid structure, and 7 an arc of r which separates two hexagons, say Hi and H 2 . Let 71 
(resp. 72) be the side of Hi (resp. H2) contained in the boundary of D* , and disjoint from 7. Choose 
two points pi £ 71 and p 2 £72- Define the simple arc 70, which first connects pi to the puncture of 
Hi (remaining inside Hi), next connects the puncture of Hi to the puncture of H 2 , crossing once and 
transversely the arc 7, and finally connects the puncture of H 2 to p 2 (remaining inside H 2 ). Define an 
arc by deforming 70 around the two punctures, in such a way that it avoids them and separates them. 
There are exactly two isotopy classes of such arcs, say 7' and 7", with free extremities pi and p 2 (see 
Figure 0). 

One says that the rigid structures r' and r", obtained from r by only changing 7 into 7' or 7", 
respectively, are obtained from r by an A-move on 7. A pair as {7,7'} or {7,7"} determines an edge 
of type A of C+(T*). Note that there exist exactly two ^4-moves on 7. 

2. Braiding move, or Br-move: 

Let r be a rigid structure, and 7 an arc of r which separates two hexagons, say Hi and H 2 . Let e 7 
be a simple arc connecting qi to q 2 (the punctures of Hi and H 2 , respectively), crossing 7 once and 
transversely, and contained in Hi U H 2 . Such an arc is uniquely defined, up to isotopy (fixing qi et 
q 2 ). Let a be the positive braid determined by e 7 , which permutes qi and q 2 (cf. Definition 12. 1(1 . Let 
7' = (7(7) be the image of 7 by tr, and 7" = a _1 (7) (see Figure^}. 
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Figure 3: Definition of the A- move 



One says that the rigid structures r' and r", obtained from r by only changing 7 into 7' or 7", 
respectively, are obtained from r by a Br-move on 7. A pair as {7,7'} or {7,7"} determines an edge 
of type Br of C + (T*). Note that there exist exactly two Br- moves on 7. 

Definition 3.1. The tree % of a rigid structure r of D* is the planar tree whose vertices are the punctures 
of D* and whose edges are the arcs e 7 as above, for every arc 7 of r. 

Note that %* is the tree of D* . 

Br 

Remark 3.1 (Orientation of the edges of type Br). Say that an edge 7 — ► 7' is positively oriented if 7' turns 
on the left when it approaches the arc e 7 . This means that the braiding a (on the punctures q\ and q 2 ) such 
that 7' = 17(7), is positive. From now on, a positive braiding will always be denoted by a letter without 
negative exponent, such as a, u\, etc., while cr _1 , erf 1 , etc., will refer to negative braidings. On Figure^] 

Br Br 

the edge 7 — > 7' is positively oriented, while the edge 7 — > 7" is negatively oriented. 
On the contrary, there is no canonical orientation for the edges of type A. 

3.2 2-cells 

The 2-cells of C+(T*) are of the following types: 

1. Cells AA = Br. 

Let r be a rigid structure, and 7 an arc of r. As we have seen above, there are two edges of type A, connecting 
r to r' and r". The vertices r' and r" are connected by an edge of type Br. Thus, one fills in the cycle of 
three edges A, A and Br, by a 2-cell, which is said of type AA = Br (see Figure|SJ). 

2. Cells of commutation of yl-moves, A X A 2 — A 2 A-y. 

Let r be a rigid structure, and Hi,H 2 ,H[ and H' 2 be four distinct hexagons of r, such that H\ and H 2 
(resp. H[ and H 2 ) share a common side 7 (resp. 7'). The commutation of the two A-moves, along 7 and 7', 
respectively, generates a square cycle. The point (to be elucidated in Proposition 13. 7JI is that we only need 
to fill in the squares of two special types: 

• Cells DC\: H 2 and H[ share a common side, see Figure 
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Figure 6: Cycle of type DC\ 



• Cells DC 2 : if 2 and H[ are separated by a hexagon H , see Figure 

3. Pentagonal cells. 

Let r be a rigid structure, and Hi, H 2 and H 3 be three hexagons of r, such that Hi and H 2 are adjacent 
along a side 7, and H3 and H 2 are adjacent along a side 5. There is a cycle of five A-moves, which only 
involves the arcs 7 and 5 of r, see Figure 00 It is filled in, producing a 2-cell of pentagonal type. 

4. Cells coming from the presentation of the braid group. 

Recall that there is a general theorem of V. Sergiescu (123) which can be used to provide a presentation 
for Boo with generators the positive braidings along the edges of the tree of D* or the tree T t of any rigid 
structure r. Let r be a rigid structure, and % be its tree. 

a) Hexagonal cells. Let e% and e 2 be two edges of %, which are incident to a puncture p. Let o\ and a 2 
be the braidings along e\ and e 2 , respectively. Then o\a 2 o~\ = a 2 a±a 2 . Let Br\ and Br 2 denote the braiding 
moves, corresponding to o\ and o~ 2l respectively. In terms of £?r-moves, the braid relation becomes 

Br 2 Br x Br 2 = Br\Br 2 Br x , 

and one adds a 2-cell to fill in the cycle of those 6 braiding moves. 

b) Octagonal cells. Let e\, e 2 and e% be the three edges which are incident to a puncture p. Suppose 
that their enumeration respects the cyclic counterclockwise orientation of the planar surface around p. Using 
notations as in a), one has the relation o-\o~ 2 o~z<j\ — a 2 a^a\a 2 = ozO\o~ 2 oy,- In terms of -Br-moves, this gives 

Brj,Br 2 Br\Brj, — Br 2 Br\Brj,Br 2 = Br\Br^Br 2 Br\, 

and one adds 2-cells to fill in the corresponding cycles of 8 braidings. 

c) Squares. Let e\ and e 2 two disjoint edges. Then o\o 2 = o 2 o\. In terms of braiding moves, this gives 

Br\Br 2 = Br 2 Br\, 
and one adds a 2-cell to fill in this square cycle. 

5. Cells of commutation of A-moves with .Br-moves. 

Let r be a rigid structure. An A-move along an arc 7 commutes with a i?r-move along an edge e of % if 7 
and e are disjoint. Thus, there is a square cycle of the form 

ABr = Br A 
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Figure 7: Cycle of type DC 2 
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Figure 11: Second commutation Br±Br2 = Br^Br\ of level 7 



which one fills in by a 2-cell. 

We note that the minimum level (see the definition below) for such a cell is 5, see Figure IT21 

Definition 3.2. Let u) be a 2-cell, and r a vertex of the boundary cycle duj. The vertices of du; differ from r 
by a finite number of arcs 7. The support of lu is the minimal connected subsurface of D* which is a union 
of hexagons of r and contains all the arcs 7. The level of the 2-cell u) is the number of arcs of r which belong 
to the boundary of the support of 10. 

The description of C + (T*) is now complete, and the following is obvious: 
Proposition 3.2. The complex C + (T*) is a T* -complex. 

3.3 Connectivity of C + (T*) 

We first recall a useful lemma of algebraic topology ([2], prop. 6.2, see also a variant of it in JH|), which we 
have used already in |19|. 

Lemma 3.3. Let M. and C be two CW -complexes of dimension 2, with oriented edges, and f : M.^ — * 
be a cellular map between their 1-skeletons, which is surjective on 0-cells and 1-cells. Suppose that: 

1. C is connected and simply connected; 

2. For each vertex c of C, / _1 (c) is connected and simply connected; 



3. Let c\ -—> C2 be an oriented edge of C, and let m'i 



m ana my 



m'2 be two lifts in A4. Then 



we can find two paths m' x — ^ m'{ in f 1 (ci) and m' 2 — ^ m 2 ' in f 1 (c2) such that the loop 



Pi 



P2 



is contractible in M.; 
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Figure 12: Cycle Br A = ABr of level 5 



4- For any 2-cell X of C, its boundary dX can be lifted to a contractible loop of M.. 
Then M. is connected and simply connected. 

Recall that D is the surface D* viewed without its punctures. We will use the Lemma to study a certain 
cellular map / : C+(T*) -> HT red {D). 

Definition 3.3. The reduced Hatcher- Thurston complex TCT ret i{D) is a 2-dimensional cellular complex 
whose vertices are the rigid structures of D, whose edges correspond to A-moves, and whose 2-cells are of 
three types: DC\, DC2, and pentagonal cells. The definition of the A-move in TtT re d{D) is deduced from 
the definition of the A-move in C + (T*) by forgetting the punctures. 

Note that, if 7 is an arc of a rigid structure of D, there is a unique A-move on 7. 

Remark 3.4. 1. If £0,00 is the surface without boundary obtained by gluing along their boundaries two 
copies of D with opposite orientations, then TLT rec i{D) is a subcomplex of the reduced Hatcher- Thurston 
complex 7iT re< i(So,oo) of the surface £0,00, as it appears in |19| . Definition 5.2. The argument used in 
|19| to prove that 7iT re d(£o,oo) is connected and simply connected actually reduces to proving that 
HT re d{D) is connected and simply connected. The point of that proof (see Proposition 5.5 in [TT?]') 
is that there is a surjection of the Cayley complex of Thompson's group T, for the presentation with 
generators a and (3, onto the complex TLT re( i{D). This is essentially used to show that the square 
cycles generated by the commutations of any two A-moves are filled in by 2-cells of types DC\ , DC2 , 
and by pentagons. 

2. The complex TCT rec i(D) is a T-complex, and HT re d(D)/T has one vertex, one edge, and three 2-cells: 
the two squares DC\ and -DC2, and the pentagon. 

The following is obvious: 

Proposition 3.5. There is a well defined cellular map 

f : C+(T*) HT red (D), 
which is induced by forgetting the punctures. The map f is (T*,T)-equivariant. 
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Definition 3.4. The T*-type of a 2- cell w ofC+{T*) is its image in C+{T*)/T*. The T-type of u is f(u) 
mod T in TLT re d{D)/T . 

Proposition 3.6. There is exactly one T-type of 2-cells DC\, one T-type of 2- cells DC2, and one T-type 
of pentagonal 2-cells. Each T-type of 2-cell corresponds to finitely many different T* -types. In other words, 
if lo is a 2-cell in 7iT re< i{D), then the set of 2-cells in C + (T*) which are the preimages of co by f is finite 
modulo T* . 

Proof. The first assertion was already mentioned in Remark 13.41 2. The second is related to the fact that 
an edge of type A in 7iT rec i(D) admits two lifts in C + (T*) with the same origin (see Figure [SJ). Therefore, 
a 2-cell in TLT re d{D) bounded by a cycle of n edges admits at most 2" _1 lifts in C + (T*) based at the same 
origin. 

□ 

Proposition 3.7. The complex C + (T*) is connected and simply connected. 

Proof. Let us apply Lemma 13.31 to the map /. Condition 1 is fulfilled. The preimage by / of a vertex r of 
r riTred{D*) is isomorphic to the Cayley complex of the group , for the presentation of Sergiescu associated 
to the tree T t of r. Consequently, it is connected and simply connected, and condition 2 of Lemma 13.31 is 
fulfilled. 

Let us examine condition 3. The edges e' and e" are of type A. Since m'-y (resp. m' 2 ) is connected to m" 
(resp. m'2) by a sequence of edges of type Br, it suffices to consider the case when pi is an edge of type Br. 
But this forces P2 either to be trivial (the loop p\e" e'~ x bounds a 2-cell AA — Br) or to be an edge of type 
Br (the loop e'p2e"~ 1 p7 1 bounds a 2-cell ABr = Br A). 

Condition 4 is obviously fulfilled, by definition of C + (T*). To conclude, C + (T*) is connected and simply 
connected. 

□ 

4 The reduced complex C(T*) and a presentation for T* 
4.1 Simple connectivity of C(T*) 

Definition 4.1. The reduced complex C(T*) is the subcomplex of C + {T*) which has the same Tskeleton as 
C + {T*). The 2-cells are of the following types: 

1. AA = Br (Figure DC\ of Figure^ DC'2 of Figure^ pentagon of Figure^ 

2. ABr = Br A of level 5 of Figure XT2\ level 6 of Figure \T1\ and level 7 of Figures \P1\ and \18t 

3. Br\Br2 — Br2Br\ coming from the commutation of certain braidings with disjoint supports: cells of 
level 6 of the T* -type of Figure^ and cells of level 7 the T* -type of Figure [771 and of the T*-type of 
Fiaure \ll\) : 

4-. cells coming from the braid group: Br±Br2Br2 = Br2Br\Br2 fsubsection \3.2l 4- a ) and Br^Bi^BriBr^ = 
Br 2 Br 1 Br 3 Br 2 = Br 1 Br 3 Br 2 Br 1 (subsection \3.2V 4-b). 

The point is that C(T*), contrary to C+(T*), contains finitely many T*-types of cells ABr = Br A and 
Br\Br2 = Br^Brx- It follows that the quotient C(T*)/T* is a finite complex. Moreover: 

Proposition 4.1. The complex C(T*) is connected and simply connected. 

Proof. Since C + (T*) is connected and has the same 1-skeleton as C(T*), the latter is connected as well. To 
prove the simple connectivity of C(T*) from the simple connectivity of C + (T*), it suffices to check that the 
cycles bounding the 2-cells which belong to C + (T*) but not to C(T*) may be filled in by some combinations 
of 2-cells of C(T*) only. 

Note first that for each of the three T-types (DC±, DC2 or pentagon), we have selected a unique T*-type of 
lift in C(T*) (compare with Proposition 13. 6|l . However: 

Lemma 4.2. Let lu be any 2-cell of C + (T*) of T-type DC\, DC2, or of pentagonal T-type. Then duo is filled 
in by 2-cells which belong to C(T*), hence is homotopically trivial in C(T*). 
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Figure 13: Relation between two inequivalent cycles of type DC\ 



Proof. Let us introduce the following terminology. Suppose that the boundary of a 2-cell ui' is filled in by 
some 2-cells u>, wi, . . . , u> n . Then we will say that a/ is equivalent to u> modulo u)\, . . . , u) n . 

• Let us consider the T*-types of cells of T-type DC\. The only T*-type which belongs to C(T*) is that 
of Figure El Yet, one would obtain another T*-type by changing the lift of the horizontal or of the 
vertical edge (based at the same top left corner of the square). The symmetry of the square makes it 
sufficient to restrict to the horizontal edge case. Thus, another T*-type is represented in Figure ED it 
is the large cell which is filled in by one cell DC\ (of Figure EJ), two cells of type A A = Br, and one 
cell ABr = Br A of level 6 (the small square of Figure I14|) . The point is that all of them belong to 
C(T*), so that the boundary of the large cell is homotopically trivial in C(T*). 

Note that another T*-type would be obtained by changing the vertical edge of the large cell of Figure 
1131 But we would prove, by the same puzzle game as above, that its boundary is trivial in C(T*). 
However, there is a subtlety here: the piece ABr = Br A of level 6 we would use would not be In- 
equivalent to that used above (i.e. the small square of Figure ll4|) . This inequivalent piece ABr — Br A 
is the large square that is represented in Figure [21 But the same figure shows that the latter is 
equivalent to the cell ABr = Br A (belonging to C(T*)), modulo some cells which all belong to C(T*). 
Indeed, the large square is filled in by the small piece ABr = Br A, two cells AA = Br, and one cell 
Br x Br 2 = Br 2 B ri of level 6. All of them do belong to C(T*). 

• Let us now consider the T*-types of cells of T-type DC 2 . The only T*-type which belongs to C(T*) is 
that of Figured O ne would obtain different T*-types by changing the lift of the horizontal edge (see 
the large cell of Figure I15fl or of the vertical edge (see the large cell of Figure I16fl . Using cells of type 
DC 2 of Figure □ of type AA = Br, and of type ABr = Br A of level 7 (of Figure [H| and Figure ITHll. 
as puzzle pieces (which all belong to C(T*)), one proves that the large cells of Figures H5l and fTTTl are 
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Figure 14: Relation between two inequivalent cycles ABr = Br A of level 6 
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equivalent to the small ones modulo cells which are in C(T*). 



Note that one could obtain other T*-types of cells of T-type DC 2 by changing both the horizontal and 
the vertical edges. The pieces ABr = Br A of level 7 we would need might not be ^-equivalent to those 
of Figure IT7I and Figure [T5I but equivalent to the latter modulo cells AA = Br and BriBr 2 = Br 2 Bn 
of level 7 fFigures ITU1 and ITTfl . 

• Let us finally consider the T*-types of cells of pentagonal T-type. The only T*-type which belongs to 
C(T*) is that of Figure |H1 The others (see the large pentagonal cell of Figure EJ) are equivalent to it 
modulo cells of type AA = Br and of type ABr = Br A of level 5 (of Figure 1121) , which all belong to 
C{T*). 

□ 

The second lemma to prove is: 

Lemma 4.3. Each square cycle of the form u AiA 2 = A 2 Ai" in the 1-skeleton ofC + (T*) orC(T*), resulting 
from by the commutation of two A-moves along disjoint arcs of a rigid structure, may be filled in by 2-cells 
ofC + (T*), of T-type DC\, DC 2 , or of pentagonal T-type. Therefore, by Lemma \4-2\ it may be filled in by 
2-cells which all belong to C(T*), hence is homotopically trivial in C(T*). 

Proof. Let 7 denote the square cycle AiA 2 = A 2 Ai in C+(T*) or C(T*). In 19 , it is proved that the 
square 7(7) in TCT re d{D) may be filled in by 2-cells {DCi, DC 2 and pentagons). Let us enumerate them by 
u>i, . . .to n in such a way that oji and W-i+i (for % = 1, . . . , n — 1) arc adjacent along an edge, as well as oj n and 
u>\. Following this enumeration, one may lift each u>i to a 2-cell Qi of C + (T*), in such a way that the n lifts 
fill in the cycle 7. □ 

The third and last lemma is: 

Lemma 4.4. The square cycles Br\Br 2 — Br 2 Br\ and ABr — Br A, bounding the 2-cells of C + (T*) which 
are not in C(T*), are filled in by some of 2-cells belonging to C(T*). Hence they are homotopically trivial in 
C(T*). 

Proof. The key point is that a Br-move may be seen as the composite of two A-moves ("AA — Br"), so 
that each relation of commutation involving £>r-moves reduces to relations involving A-moves. Figure |2*U1 
shows how the square cycles Br\Br 2 = Br 2 Br\ arc filled in by 4 squares A\A 2 — A 2 A\ and four triangles 
AA = Br. Since each square AiA 2 = A 2 A\ is filled in by cells belonging to C(T*) by Lemma l4~3l this proves 
our claim. Similarly, Figure |^ shows how the square cycles ABr = Br A arc filled in by 2 cells of type 
AA = Br and 2 squares A X A 2 = A 2 A\. □ 

Since the complement of C(T*) in C + (T*) is a union of cells Br\Br 2 = Br 2 Br\ and ABr = Br A, the last 
lemma implies that the inclusion C(T*) C C + (T*) induces an isomorphism at the tt\ level. This ends the 
proof of Proposition ^. II □ 

Theorem 4.5. The group T* is finitely presented. 

Proof. The group T* acts cocompactly on the simply connected complex C(T*). The stabilizers of the 
vertices are all isomorphic to PSL(2,Z). Indeed, since all vertices are equivalent modulo T* , it suffices to 
consider the case of the canonical rigid structure v — r*. Clearly, the stabilizer of r* is also the group of 
orientation-preserving automorphisms of the tree of D* . It is isomorphic to PST(2,Z) (cf. also Remark 

E3- 

We claim that the stabilizers of the edges are isomorphic to Z/2Z. Indeed, there are two distinct classes of 
edges (modulo T*), which may be represented by two edges e\ and e 2 , based at the same origin v. The edge 
ei corresponds to an A-move on an arc of reference 7, while e 2 corresponds to a i?r-move on the same arc 7. 
We may assume that the mapping class a* 6 T* of 12. 21 has been chosen such that the terminal vertex of e\ 
is a*(v). Recall that it is a rigid rotation of order 4 outside Hi U H 2 , but it fixes qi and q 2 inside Hi U H 2 , 
see Figure 122 
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Figure 17: First cycle Br A = ABr of level 7 




Figure 18: Second cycle Br A = ABr of level 7 
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Figure 20: A cycle Br\Br 2 = Br 2 Br\ is filled in by cells of types A\A 2 = A 2 A\ and AA = Br 




Figure 21: A cycle ABr = Br A is filled in by cells of types A X A 2 = A 2 A X and AA = Br 
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We denote by a € C T* the positive braiding on the arc 7. It permutes qi and c/2 and is such that a(v) 
is the terminal vertex of €2, see Figure l2*2l 

One first checks that there is no element of T* that reverses the orientation of the edges e\ or ei. Thus, 
the stabilizers T* of e\ and T* of C2 are subgroups of the stabilizer of v. In fact, T* = T* , generated by 
the element a £ PSL(2, 1) of order 2, which is rigid rotation of angle 7r that interchanges the hexagons H\ 
and H2 and preserves the arc 7 (reversing its orientation). We shall see below that a = o~ x a* 2 = a* 2 a~ 1 
(beware that a* 2 is not of order 2!). 

Since the stabilizers of the vertices are finitely presented and the stabilizers of the edges are finitely generated, 
Theorem 1 of asserts that T* is finitely presented. □ 

Remark 4.6. The stabilizer T* of v admits the following presentation: 

T* =< a, (3* I a 2 = (3* 3 = 1 >= PSL{2, Z). 

4.2 A presentation for T* 
4.2.1 Statement of the theorem 

Theorem 4.7. The group T* admits a finite presentation, with three generators a*, (3* and a, and the 
following relations: 

1. a* a = era* 

2. a* 4 = a 2 

3. f3* 3 = 1 

I ((3*a*f = af3*(7l3*- 1 a 

Setting a — a* 2 a^ x , 

5. [/3*a*f3*,af3*a*f3*a] = 1 (level 5) 

6. [(3*a*[3*,a(3*al3*a*l3*a(3*a] = l 

Consistency relations: 

7. [cr,/3*a*/?*] = 1 (level 5) 

8. [a,P*a*P*aP*^ 1 ] = 1 (level 6) 

9. [a,P*af3*' 1 a(3*a*P*aP*a(3*- 1 ]^l (level 7) 

10. [a,l3*a[3*a(3*a*f3*af3*a(3*] = 1 (level 7) 

Commutations of braidings: 

11. [a, (3*a/3*^ 1 a(f3*a(3*^ 1 )^ 1 ] — 1 (level 6) 

12. [a,(3*a[3*af3*~ 1 a{l3*al3*a(3*~ 1 )- 1 ] = 1 (level 7) 

13. [a, P*af3*aP*a((3*aP*af3*)- 1 } = 1 (level 7) 

Setting o\ = cr, 01 = (3*af3*^ 1 and (73 = (3*~ 1 a(3* , 

14. <7i02<7i = <T2<Ji<J2 (fundamental relation of the braid group) 

15. o\0-2Oj, a \ — o~2(j$o~\G2 = C3C1 02(73 (Sergiescu's relations) 

Corollary 4.8. We have H\{T*) = Z/6Z. In particular, the groups T* and T* are not isomorphic. 

Proof. Hi{T*) is generated by the commuting [a*], [/?*] and [cr], subject to the relations 4[a*] = 2[er], 
3[f3*} = and 5 [a*] + 5[/3*] = 3[a]. They are equivalent to [a*] = -[a], [(3*] = -2[cr] and 6 [a] = 0, hence the 
claim. □ 



29 



Figure 22: Edges e± and e 2 and generators a* and a 



4.2.2 Generators 

We follow the method described by K. Brown in [Jj, derived from the Bass-Serre theory. 

Recall that the quotient C(T*)/T* possesses a unique vertex, represented by v, and two edges, represented 
by ei and e 2 (see the proof of Theorem 13. 3fl . 

The stabilizers of e\ and e 2 are of order 2, generated by a. For better clarity, we write T e * =< oi, a\ = 1 > 
and T* 2 —< a?, <x| = 1 >, respectively. 

4.2.3 Relations 

Theorem 1 of U states that T* is generated by the stabilizer T* and by the elements g ei = a* and g e2 = a, 
subject to the following relations: 

• Pres. (i): For each e S {ei,e2}, g~ 1 i e (h)g e — c e {h) for all h 6 T e *, where i e is the inclusion T e * ► T* 
and c e : T* — > T* is the conjugation morphism h i— > g~ 1 hg e . 

Explicitly, u g~^i ei (h)g ei — c ei (h)" with <? e i = a* and h = <2i 6 T e * provides the relation a'^'aa* = 
a* _1 aia*, where the right hand side is computed in T*, in which it is equal to a. Hence the relation 

a aa = a (*). 

As for "ge^ie 2 (h)g e2 = c e2 (/i)" with g e2 — a and h = a,2 E T* 2 , it provides the relation a^ 1 aa = (j~ 1 a,2<J, 
where the right hand side is computed in T*, in which it is equal to a. Hence the relation 

a~ 1 acr = a (**). 

• Pres. (ii): r T — 1 for each 2-cell r £ C(T*~), where r r is a word in the generators of T*, a* and a, 
associated with the 2-cell r in the way described in |7j. We recall it for the convenience of the reader: 

Each edge of the complex starting at v has one of the following forms: 

1. v — » (/la** 1 )^), ft g t;* 

2. v — -> (ha^iv), h 6 T* 

To such an edge e we associate an element 7 e T* such that e ends at 7(f): 7 = ha* ±x in case (a), 7 = ha^ 1 
in case (b). 
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Let r be one of the 2-cells of the complex C(T*). One chooses an orientation and a cyclic labeling of the 
boundary edges, such that the labeled 1 edge E\ starts from the vertex v. 

Let 7! be associated to Ei as above. It ends at 71 (v), so the second edge is of the form -fi (E 2 ) for some 
edge E 2 starting at v. Let 72 be associated to E 2 . The second edge ends at 7172(f). If n is the length of 
the cycle bounding r, one obtains this way a sequence 71, . . . , 7„ such that 71 ■ • • 7 n (i>) = v. 

Note that for each of the cycles, we have indicated the corresponding 7$ above the i th edge. 

Let 7 be the element of the stabilizer T* which is equal to 71 • • • 7„ when each element 7^ is viewed in T* . 
Then the relation associated to t is 

7i • • • 7n = 7 

where the left hand side is viewed as a word in a*, a, a, (3* , and their inverses. 
Following this process for the 2-cells of the complex C(T*), one obtains: 

1. Cell AA = Br (Figure®. The corresponding relation is a*o~ a* = a. Equivalently, a = a*a~ l a* . Since 
by (*), a* and a commute, one obtains a = a* 2 a _1 , hence a* and a commute (Rel. 1. Since a — er^a* 2 , a 
may be eliminated, and the relation a 2 = 1 is now equivalent to a* 4 — a 2 (Rel. 2). 

2. a) Cell DCi (Figure®. The corresponding relation is [(3* a* [3* , a (3* a* [3* a] = 1 (Rel. 5). 

b) Cell DC 2 (Figure^. The corresponding relation is [f3*a*[3*, a (3* a (3* a* f3* a (3* a] = 1 (Rel. 6). 

c) Pentagonal cell (Figure |8J). It gives first the relation a* -1 f3*~ 1 a*~ 1 f3*~ 1 a*~ 1 o-(3*~ 1 a*~ 1 o-f3*~ 1 a* — 
(3*a. Taking the inverse of this relation, one obtains a* -1 (3* a~ x a* f3* a~ x a* f3* a* f3* a* — a/3* -1 . Replac- 
ing a by a = a*~~ 2 a, one obtains a* (3*a~ 1 a* (3*a~ 1 (a* (3*) 3 = a. Equivalently, a^ 1 a* (3* a^ 1 (a* (3*) 4 = 
(a* /3*) _1 era* (3* . Since a* and a commute, the right hand side is equal to [3* _1 a(3* . Hence the relation 
a~ 1 a*(3*a' 1 (a*P*)^ l (a*(3*f = f3*~ 1 al3*. This is equivalent to (P*a*f = (3*a(3*~ l a*- 1 a(3*~ l aP*a* . Us- 
ing once again the commutation between a and a*, one obtains ((3*a* f = o{3*~ x oa*~ Y f3*~ x a* . But 
we shall see below that a and (3* a* 13* commute (cf. Cell ABr = Br A of level 5), so that a*~ l I3*~ l a(3* a* = 
f3*o~f3*~ x . Finally, the relation becomes 

([3*a*f = p*o-(3*- 1 a(3*af3*~ 1 . 

Modulo the braid relation (cf. below Cells coming from the presentation of the braid group), this is Rel. 4- 

3. a) Cell ABr = Br A of level 5 fFiaureXWjl: [a, (3* a* (3*] = 1 (Rel. 7). 

b) Cell ABr = Br A of level 6 (Figure^: [a, P*a*P*a(3*~ 1 } = 1 (Rel. 8). 

c) First cell ABr = Br A of level 7 (Figure^: [a, f3*af3*~ 1 a(3*a* (3*a(3*a[3*~ 1 \ = 1 (Rel. 9). 

d) Second cell ABr = Br A of level 7 (Fiaure UB}) : [a, [3* a (3* a (3* a* f3* a (3* a (3*] = 1 (Rel. 10). 

4. a) CellB ri Br 2 = Br 2 Br Y of level 6 (Figure®: [a 1 (3*a(3*- 1 a((3*a(3*^ l )- 1 \ = 1 (Rel. 11 ). 

b) First cell Br\Br 2 = Br 2 Br\ of level 7 fFiaure Udp : [a, (3*a(3*a(3*~ 1 a((3*a(3*al3*^ 1 )- 1 ] = 1 (Rel. 12). 

c) Second cell Br\Br 2 = Br 2 Br\ of level 7 fFiaure Ulp : [a , (3* a (3* a (3* a ((3* a (3* a (3* )~ x ] = 1 (Rel. 13). 

5. Cells coming from the presentation of the braid group. They obviously give the relations 14 and 15. 

4.3 T* is finitely presented 

The groups T* and T*, though both alike, are not isomorphic. However, there is a proof for the assertion 
that T* is finitely presented which mimics that for T*. One introduces T*-complexes C + (T*) and C(T*), 
whose vertices are the asymptotically rigid structures of D*, and the edges are of two types, corresponding 
to moves A and Br. 

• If r is an asymptotically rigid structure and 7 is an arc of r, the ^4-move on 7 keeps unchanged all the 
arcs of r except 7, and replaces 7 by 7' which is transverse to 7 and passes through the same puncture 
as 7 (see Figure |23Jl- Note that there is a unique A-move on 7. 

• If r is an asymptotically rigid structure and p and q are two punctures of D* on two different sides of 
a hexagon H of r, there is a simple arc e inside H which connects p to q. Let o~ e be the braiding along 
e. The move Br changes r by the natural action of a e on r (see Figure . 



31 



Figure 23: The two types of edges in C(T*) 



The complex C + (T*) has the same types of 2-cells as C + (T*), except that: 

- the cell A A = Br of C+{T*) does not exist, 

- and the pentagonal cell is replaced by a hexagonal cell, expressing that a certain sequence of five A-moves 
produces the effect of a Br-move, see Figure|^J As can be guessed, the relation which will be associated to 
this cell is (/3*a*) 5 = U[o4], see Lemma l2~B1 

The Cayley complex of -Boo, for the Sergiescu presentation associated to the graph of D* (cf. Remark 
I2.7|l . provides 2-cells of C(T*) which involve only Br-moves. There are infinitely many T*-types of cells 
Br\Br2 — Br2Br\ 1 but since the graph is homogeneous, the other cells of the Cayley complex of B^ 
provide finitely many other cells in C(T*)/T*. Therefore, just like C(T*)/T*, the quotient C(T*)/T* is made 
of countably many 2-cells Br\Br-i = Br^Br\ and ABr = BrA, plus finitely many other 2-cells. 

Fortunately, the key role played by the 2-cell AA = Br in the proof of Theorem 14.51 especially in lemma 
14.41 is now played by the 2-cell A 5 — Br: one eliminates almost all the T*-types of 2-cells ABr = BrA 
and Br\Br2 — Br2Br\ using cycles A\A^ = A^A\ (the analogue of Lemma 14.31 is true) and Br = A 5 . 
This enables us to obtain a reduced complex C(T*) which is finite modulo T* and simply connected. These 
arguments constitute a sketch of the proof of 

Theorem 4.9. The braided Ptolemy- Thompson group T* is finitely presented, and admits a presentation 
with 2 generators. 

5 Comments and open questions 

Actions by homeomorphisms on S . D.Calegari (JOI) proved that punctured mapping class groups 
have a faithful action by homeomorphisms on S 1 . Specifically, let S be a surface (possibly of infinite type) 
with a base point p. Let Mod(S,p) be the group Homeo + (5, p)/HomeOg (S,p). Here Homeo + (5,p) denotes 
the group of orientation-preserving homeomorphisms of S to itself which takes p to itself, and HomeoJ (S, p) 
denotes the connected subgroup containing the identity map. Then Mods jP is circularly orderable. Notice 
that this punctured mapping class groups fits into an exact sequence 

1 -> n^S) -> Mod(S» -> Mod(S) -> 1 
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Figure 24: Relation "A 5 = Br 



where Mod(S') is the usual mapping class group of S. 

In particular, there are extensions by free groups of the universal mapping class groups B in genus zero, 
which embed in Homeo+(S' 1 ), being circularly orderable. It seems, however, that B does not act faithfully 
on the circle. 

Smoothing the action. It is presently unknown whether the group T* admits an embedding into some 
group of piecewise linear homeomorphisms PLx^S 1 ) with break points and derivatives of the form A", where 
n G Z. We conjecture that there is no embedding T* -> Diff^S 1 ) into the group of diffeomorphisms of S 
of class C 2 . Specifically, any homomorphism T* — > Diff^(S' 1 ) should factor through a finite extension of T. 

Automatic groups. Thompson groups are known to be asynchronous automatic groups (see [22]), but it 
is still unknown whether they are (synchronously) automatic. V.Guba proved that the Dehn function of F 
is quadratic, as is the case for all automatic groups. We conjecture that T* is automatic. Notice that braid 
groups and more generally mapping class groups are known to be automatic (see |16II31| ). In particular, this 
would immediately imply that T* is finitely presented and has solvable word problem. We expect that the 
conjugacy problem is solvable too, though it is presently unknown whether this holds true for all automatic 
groups. Moreover, automatic groups are combable (see P-84) and hence they are FPqo and thus Fqq, 
i.e. they have a classifying space with finitely many cells in each dimension (see p-220). Eventually, the 
Dehn function of T* should be quadratic. If T* is biautomatic then it would provide an example of such a 
group having a free abelian subgroup of infinite rank. 

Outer automorphisms groups. It was first established by Dyer and Grossman that Out(_B„) = Z/2Z, 
for n > 4, and Ivanov and further McCarthy extended this to mapping class groups. However, their result 
does not extend, as stated, to infinite braid groups. In fact there exists an embedding 

T -> Out (Boo) 

induced by the action of T* by conjugacy on its normal subgroup B^. In particular, Out(Boo) seems to be 
a quite rich group. 
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On the other hand M.Brin ( 4 ) proved that group Out(T) = Z/2Z. It would be interesting to know whether 
Out(T*) = Z/2Z holds. 

Spherical generalization: the group B*. Let ,5?* be the surface obtained by gluing together the surfaces 
D and D* along their boundaries. A homeomorphism of ,y* is asymptotically rigid if it maps almost every 
hexagon of D onto a hexagon of D, and almost every hexagon of D* onto a hexagon of D*. Here "almost 
every" means all but finitely many of them. 

Definition 5.1. The group B* is the group of isotopy classes of asymptotically rigid homeomorphisms of 
* 

Let V denote the Thompson group acting on the Cantor set. There is then a short exact sequence 

1 -> PM(y*) — > B* — ► V -► 1, 

where PM(S?*) denotes the pure mapping class group of S^* i.e. the compactly supported mapping classes 
of homeomorphisms of 5?* that preserve the ends of S?* . 

As alluded in the introduction, the methods of section 3 can be adapted to prove that 
Proposition 5.1. B* is a finitely presented group. 

Remarks. 

1. Any diagram group (see [251 ) can be embedded into B^ (by a result of Wiest in PI]) and thus into 
T* . However, T* is not a diagram group since it has torsion. Moreover, T* and the Brin-Dehornoy 
braided Thompson group BV are the typical examples of some more general braided diagram groups. 
The work of Farley on diagram groups extends to braided diagram (see |17|L In particular, each one of 
these groups acts properly cellularly on a C71T(0)-complex, which is not locally finite. The stabilizers 
of cells are isomorphic to braid groups (on finitely many strands) . 

2. The group T* has not the Kazhdan property since T has not. Moreover it is a-T-menable, by the same 
reason. 

3. If r is a lattice in a simple Lie group of and the Q-rank of T is at least 2 then any homomorphism 
r — > T* should be trivial, since any C°-action of such a F on S 1 is trivial, by a result of D.Witte (see 

4. There exist however homomorphisms from arithmetic groups of rank one into T*. In fact, Kontsevich 
and Soibelman recently constructed in 28 faithful homomorphisms from an arithmetic subgroup of 
SO(l, 18) into the braid groups. 

5. The group T* is non-amenable and hence of exponential growth. 
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